Semantically Reliable Multicast: Definition, Implementation, and Performance Evaluation

نویسندگان

José Orlando Pereira

Luís E. T. Rodrigues

Rui Carlos Oliveira

چکیده

Semantic Reliability is a novel correctness criterion for multicast protocols based on the concept of message obsolescence: A message becomes obsolete when its content or purpose is superseded by a subsequent message. By exploiting obsolescence, a reliable multicast protocol may drop irrelevant messages to find additional buffer space for new messages. This makes the multicast protocol more resilient to transient performance perturbations of group members, thus improving throughput stability. This paper describes our experience in developing a suite of semantically reliable protocols. It summarizes the motivation, definition and algorithmic issues and presents performance figures obtained with a running implementation. The data obtained experimentally is compared with analytic and simulation models. This comparison allows us to confirm the validity of these models and the usefulness of the approach. Finally, the paper reports the application of our prototype to distributed multi-player games.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Probabilistic Semantically Reliable Multicast ( Extended

Traditional reliable broadcast protocols fail to scale to large settings [13, 1]. This paper proposes a reliable multicast protocol that integrates two recent approaches to deal with the large-scale dimension in group communication protocols: gossip-based probabilistic broadcast [2] and semantic reliability [10]. The aim of the resulting protocol is to improve the resiliency of the probabilisti...

متن کامل

Evaluation of Reliable Multicast Applications for Large-Scale Contents Delivery

Reliable Multicast has been applied to large-scale contents delivery systems for distributing digital contents to a large number of users without data loss. Performance evaluation of reliable multicast is useful for delivery time estimation in active delivery systems as well as for designing communication protocols and systems. This paper evaluates the implementation and performance of RMTP; a ...

متن کامل

Probabilistic Semantically Reliable Multicast

Traditional broadcast protocols fail to scale to large settings. Several recent attempts have proven efficient to ensure reliable information dissemination in groups composed of a large number of participants. This paper proposes a reliable multicast protocol that integrates two complementary approaches to deal with the large-scale dimension in group communication protocols: gossip-based probab...

متن کامل

A Comprehensive Evaluation of Reliable Multicast Protocols over Ethernet{Connected Networks

Recent advances in multicasting over the Internet present new opportunities for improving communication performance for clusters of workstations. Realizing collective communication over reliable multicast can achieve higher performance than over reliable unicast primitives. The standard IP multicast, however, only supports unreliable multicast, which is diicult to use for building high level me...

متن کامل